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2. The allowed claim(s) is/are 1-21 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
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Paper No./Mail Date . 
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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Judith A. Szepesi on 3/23/07. 

The application has been amended as follows: 

2. Specification has been amended per Attachment A. 

Note . Specification has been amended to insert the application serial number and to clarify the 
abbreviations in the specification. 

3. Claims have been amended per Attachment B. 

Note. Claim 8 has been amended to avoid statutory problems with the claim, and the rest of the 
amended claimed were amended for clarity. 

Allowable Subject Matter 

4. Claims 1-21 are allowed. 

5. The following is an examiner's statement of reasons for allowance: 

The present invention is directed to a topology discovery of client nodes in the peer-to-peer 
systems. The prior art of record does not teach or fairly suggest at least the following: 
performing traceroute operation to obtain a client discovery to a directory server, sending the 
traceroute map to the directory server and building a router graph representing the topology of 
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the peer-to-peer network based on the traceroute information, as specified in independent claims 
1,8 and 15. 

The closest prior art, Farber, US 6,185,598, fails to anticipate or render the above limitations 
obvious. 

Any comments considered necessary by applicant must be submitted no later than the payment 
of the issue fee and, to avoid processing delays, should be preferably accompany the issue fee. 
Such submissions should be clearly labeled "Comments on Statement of Reasons for Allowance" 



The claims being allowed, Prosecution On The Merits Is Closed in this application. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dmitry Levitan whose telephone number is 571-272-3093. The 
examiner can normally be reached on 8:30 to 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi Pham can be reached on 571-272-33179. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-4750. 



Conclusion 




Dmitry Levitan 
Patent Examiner. 
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Please replace the following paragraphs with the amended paragraphs below: 

[00011 The subject matter of this application is related to the subject matter in a co- 
pending non-provisional application by the same inventors as the instant application and filed on 
the same day as the instant application entitled, "Method and Apparatus for Establishing Peering 
Rules for Distributed Content Delivery," having serial number TO BE ASSIGNED 10/611.783. 
and filing date TO BE ASSIGNED June 30, 2003 (Attorney DQ Gfee^ No. - KON03 - 0003) . 

[0043] FIG. 5 illustrates the directory server inventory 212 from FIG, 2 in accordance 
with an embodiment of the present invention. Inventory 212 includes a list of all of the content 
and possible candidate servers of the content that are known by directory server 104. Inventory 
212 also contains media object identifier (M OID) 408 which identifies the content, node 502 
which identifies a candidate server for the content, and range set 504 which identifies the pieces 
of the content that the candidate server has been reported as having in the past. Inventory 212 
can be a subset of the entire universe of available content. Note that this facilitates scalability as 
different subsets of the entire universe of available content can reside on multiple directory 
servers, hi another embodiment, range set 504 may not be included in inventory 212. 

[0044] In one embodiment of the present invention, node 502 is identified using standard 
Public Kev infrastructure ( PKT) techniques. 

[0062J A target that does not support range requests is effectively asked for the first 
needed range. Any other target is asked for a range starting at a preferred offset, and stopping at 
the size cap, the end of file f EOFV or the next range already loaded or allocated to a loader. If a 
loader reaches a range allocated to Jinother loader, it is preempted (the loader gives up the target, 
which is made available for other loaders). When there is little left to download, loaders may all 
load the same range (racing to finish the download). 
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[0074] FIG, 10 presents a flowchart illustrating the process of utilizing network arena 
204 in accordance with an embodiment of the present invention. In the present invention, an 
arena, such as arena 204, is an administrative unit that contains a group of nodes. Arena 204 
could be as small as a router group or a local network, or arena 204 could be as large as an entire 
AS, or possibly even larger. Definitions can include subnets, IP/X network ranges (IP/X 
network is a collection of nodes that share a common TP address prefix consisting of X bytes), 
and nodes behind specific routers. The system starts be receiving a definition for arena 204 from 
a system administrator (step 1 002). The system can also receive corresponding routing rules 
from the system administrator (step 1004). These routing rules can define the order of 
precedence for fallback within each match set within match sets 200. Additionally, these rules 
define the order of precedence for fallback between match sets, as well as which sets to avoid, 
and when to return to origin server 1 12. 
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Attachment B, 

Listing of Claims: 

1 . (Currently Amended ) A method for determining a network topology in a peer-to- 
peer network, comprising: 

performing a tracerouting operation to obtain a traceroute from a first client to a directory 
server, wherein a traceroute is a map of the a path through which a packet travels between Ihe 
first client and the directory server, including addresses of the routers through which the packet 
travels; 

sending the traceroute to the directory server from the first client; and 
using the traceroute at the directory server to build a router graph, wherein the router 
graph represents the topology of the peer-to-peer network. 

2. (Original) The method of claim 1, further comprising: 

performing a tracerouting operation between the first client and a second client; and 
sending the traceroute to the directory server, 

3 . (Currently Amended) The method of claim 1 , further comprising: 
determining a the MAC address of the first client' s gateway; and 

sending the MAC address to the directory server, wherein the directory server can use the 
MAC address to determine if any other clients are on the same subnet as the first client. 

4. (Original) The method of claim 1 , further comprising: 

sorting a list of addresses for routers received at the directory server from the traceroutes; 

and 

using the sorted list to determine which addresses are assigned to which routers, wherein 
each router has two or more network interfaces and each interface has an address. 

5. (Original) The method of claim 1, farther comprising using the router graph to 
optimize data transfer within the peer-to-peer network. 
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6. (Currently Amended) The method of claim 1, further comprising classifying the 
first client as a member of a router group based on a the first public address found in the 
traceroute, wherein the router group is a collection of clients that communicate through a 
common router. 

7. (Original) The method of claim 1, further comprising removing information from 
the router graph if the information has not been validated for a specified period of time. 

8. (Currently Amended) A computer-readable storage medium , which includes 
magnetic and optical storage devices such as disk drives, magnetic tape, CDs (compact discs) 
and DVDs (digital versatile discs or digital video discs), storing instructions that when executed 
by a computer cause the computer to perform a method for determining a network topology in a 
peer-to-peer network, the method comprising: 

performing a tracerouting operation to obtain a traceroute from a first client to a directory 
server, wherein a traceroute is a ma]) of a the path through which a packet travels between the 
first client and the directory server, including addresses of fee routers through which the packet 
travels; 

sending the traceroute to the directory server from the first client; and 
using the traceroute at the directory server to build a router graph, wherein the router 
graph represents the topology of the peer-to-peer network. 

9. (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises: 

performing a tracerouting operation between the first client and a second client; and 
sending the traceroute to the directory server. 



10. (Currently Amended) The computer-readable storage medium of claim 8, wherein 
the method further comprises: 
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determining a Ifete MAC address of the first client's gateway; and 
sending the MAC address to the directory server, wherein the directory server can use the 
MAC address to determine if any other clients are on the same subnet as the first client. 

1 1 . (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises: 

sorting a list of addresses for routers received at the directory server from the traceroutes; 

and 

using the sorted list to determine which addresses are assigned to which routers, wherein 
each router has two or more network interfaces and each interface has an address. 

12. (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises using the router graph to optimize data transfer within the peer-to-peer 
network, 

13. (Currently Amended) The computer-readable storage medium of claim 8, wherein 
the method further comprises classifying the first client as a member of a router group based on a 
fee first public address found in the traceroute, wherein the router group is a collection of clients 
that communicate through a common router. 

14. (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises removing information from the router graph if the information has not been 
validated for a specified period of time. 

15. (Currently Amended) An apparatus for determining a network topology in a peer- 
to-peer network, comprising: 

a tracerouting mechanism configured to perform a tracerouting operation to obtain a 
traceroute from a first client to a directory server, wherein a traceroute is a map of a the path 
through which a packet travels between the first client and the directory server, including 
addresses of the routers through which the packet travels; 
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an upload mechanism configured to send the traceroute to the directory server from the 
first client; and 

a graph building mechanism configured to use the traceroute at the directory server to 
build a router graph, wherein the router graph represents the topology of the peer-to-peer 
network. 

16. (Original) The apparatus of claim 15, wherein the tracerouting mechanism is 
further configured to perform a tracerouting operation between the first client and a second 
client 

17. (Currently Amended) The apparatus of claim 15, further comprising: 

a determination mechanism configured to determine a fee MAC address of the first 
client's gateway; 

wherein the upload mechanism is further configured to send the MAC address to the 
directory server, wherein the directory server can use the MAC address to determine if any other 
clients are on the same subnet as the first client. 

1 8. (Original) The apparatus of claim 1 5, further comprising: 

a sorting mechanism configured to sort a list of addresses for routers received at the 
directory server from the traceroutes; and 

a determination mechanism configured to use the sorted list to determine which addresses 
are assigned to which routers, wherein each router has two or more network interfaces and each 
interface has an address. 

19. (Original) The apparatus of claim 15, further comprising an optimization 
mechanism configured to use the router graph to optimize data transfer within the peer-to-peer 
network. 
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20. (Currently Amended) The apparatus of claim 15, further comprising a 
classification mechanism configured to classify the first client as a member of a router group 
based on a fee first public address found in the traceroute, wherein the router group is a 
collection of clients that communicate through a common router. 

21 . (Original) The apparatus of claim 15, iurther comprising a removal mechanism 
configured to remove information from the router graph if the information has not been validated 
for a specified period of time. 
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